Trójkąty

Limit pamięci: 64 MB

Masz dany ciąg liczbowy i ciąg zapytań postaci: "Czy w ciągu istnieje trójka liczb taka, że istnieje trójkąt, którego długościami boków są te liczby?".

Wejście

W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita () będąca długością ciągu . W drugim wierszu znajduje się liczb całkowitych oznaczających ciąg (). W trzecim wierszu znajduje się jedna liczba całkowita (). Każdy z następnych wierszy zawiera dwie liczby całkowite i () oddzielone pojedynczym odstępem.

Wyjście

Na standardowe wyjście należy wypisać dokładnie wierszy zawierających jedno słowo TAK lub NIE, w zależności od tego, czy w danym podciągu istnieje trójka liczb taka, że istnieje trójkąt, którego długościami boków są te liczby.

Przykład

Dla danych wejściowych:

4
1 2 3 4
3
1 1
1 2
1 4

poprawną odpowiedzią jest:

NIE
NIE
TAK

Autor zadania: Bartosz Górski.